package com.interview._美团_;

/**
 * 小美明天要去春游了。她非常喜欢吃巧克力，希望能够带尽可能多的巧克力在春游的路上吃。她现在有n个巧克力，很巧的是她所有的巧克力都是厚度一样的正方形的巧克力板，这n个巧克力板的边长分别为a1,a2,...,an。因为都是厚度一致的正方形巧克力板，我们认为第 i 个巧克力的重量为。小美现在准备挑选一个合适大小的包来装尽可能多的巧克力板，她十分需要你的帮助来在明天之前准备完成，请你帮帮她。
 * in
 * 5 5
 * 1 2 2 4 5
 * 1 3 7 9 15
 * out
 * 1 1 2 3 3
 * reason
 * 包最大重量为1，能装12
 *
 * 包最大重量为3，也最多只能装12重量（如果添加22就超载了）
 *
 * 包最大重量为7，能装12+22
 *
 * 包最大重量为9，能装 12+22+22（因为有两块巧克力板边长都为2）
 *
 * 包最大重量为15，也最多能装 12+22+22（如果添加42就超载了）
 */
public class Test03 {
}
